مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع
- author سید مجتبی رشیدی
- adviser عزیزاله جعفری پیام چینی فروشان
- Number of pages: First 15 pages
- publication year 1391
abstract
در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظرفیتی محدود در نظر گرفته شده است. به علت پیچیدگی ریاضیاتی مدل پیشنهادی، برای حل مسئله از الگوریتم های فرا ابتکاری استفاده نموده ایم. با توجه به ادبیات حل این مدل ها و ساختار مدل، ما از الگوریتم ژنتیک ترکیبی استفاده نموده و نتایج را ارائه کرده ایم. علاوه بر این، برای نشان دادن اعتبار جواب ها و صحت مدل، از روش بهینه سازی انبوه ذرات، بر مبنای الگوریتم های فرا ابتکاری استفاده نموده و نتایج و مقایسات،بر همگرایی دو روش حل و نیز معتبر بودن جواب های حاصله دلالت دارند.
similar resources
مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی
یکی از انواع مختلف مسائل مکان یابی، مسئله مکان یابی پوشش حداکثری است که به طور ویژه در مکان یابی تسهیلات مهمی هم چون ایستگاه های آتش نشانی، مراکز آموزشی، پمپ بنزین ها، ادارات دولتی، ایستگاه های پلیس بین راهی، مکان یابی بیمارستان ها و غیره کاربرد دارد و انواع گوناگونی از مدلسازی این مسئله برای حالت های مختلف و شرایط گوناگون پدید آمده است. در این پژوهش با مطالعه مدل های مختلف موجود و در نظر گرفتن...
مدلسازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا
مکانیابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکانیابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...
full textتوسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف
مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کور...
full textحل مسئله پوشش تدریجی چند معیاره با استفاده از شبیه سازی تبرید و شبکه عصبی
در مسائل پوشش تدریجی افزایش فاصله از تسهیل ارائه دهنده سرویس در ناحیه پوشش، موجب کم شدن سطح پوشش¬دهی می¬گردد و اغلب محققین در مسایل مکان¬یابی تنها به عامل فاصله توجه می¬کنند، حال آنکه در دنیای واقعی معیارهای زیادی مثل جمعیت، دسترسی سریع و... وجود دارند که باید علاوه بر عامل فاصله در ارزیابی مکان¬یابی و تخصیص مورد توجه قرار گیرند، به عنوان مثال در مکان¬یابی تسهیلات اورژانسی نباید تنها به عامل فا...
full textتوسعه ی مدل مکانیابی حداکثر پوشش با بهره گیری از رویکردهای اشتراکی و تدریجی
مسئله مکانیابی پوشش یکی از مسائل مهم و پر کاربرد در تصمیمگیری با هدف مکانیابی تسهیلات به منظور پوشش تقاضا است. در سالهای اخیر روشهای مختلفی جهت تعمیم تابع مرسوم پوشش برای توسعهی مدلهای کلاسیک مکانیابی پوشش پیشنهاد شده است. دو فرض مهم مدلهای کلاسیک، پوشش باینری و پوشش تکی هستند که به ترتیب با روشهای پوشش تدریجی و پوشش اشتراکی تعمیم داده میشوند. در پژوهشهایی که تاکنون انجام شده مدلهایی برای مسئله...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023